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Abstract 

We study a variant of the Whitney extension problem [21, 22] for the space 
C fe,a; (R n ). We identify C k,w (R n ) with a space of Lipschitz mappings from R n into 
the space Vk X R- n of polynomial fields on R" equipped with a certain metric. This 
identification allows us to reformulate the Whitney problem for C k,UJ (R n ) as a Lip- 
schitz selection problem for set-valued mappings into a certain family of subsets of 
Vk x R n . We prove a Helly-type criterion for the existence of Lipschitz selections for 
such set-valued mappings defined on finite sets. With the help of this criterion, we 
improve estimates for finiteness numbers in finiteness theorems for C k,UJ (R n ) due to 
C. Fefferman [8, 10, 11]. 



1. The main problem and main results 

Let uj : R + — > R + be a continuous concave function satisfying u)(0) = 0. We let 
C k,UJ (H n ) denote the (homogeneous) space of all functions / : R n — > R with continuous 
derivatives of all orders up to k, for which the seminorm 

ll,H _ V- \D a f(x)-D a f(y)\ 

ll/llc^) - 2^ kX J^ y u(\\x-y\\) 

is finite. By C fc ' w (R n ) we denote the Banach subspace of C fc ' w (R n ) denned by the norm 

imic^(R«) := E SU P \ D<X f( x )\ + \\f\\d>*>W 

Throughout the paper we let S denote an arbitrary closed subset of R n . 
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In this paper we study the following extension problem. 

Problem. Given a positive integer k and an arbitrary function / : S — > R, what 

is a necessary and sufficient condition for / to be the restriction to S of a function F G 
CM(R n )? 

This is a variant of a classical problem which is known in the literature as the Whitney 
Extension Problem [21, 22]. It has attracted a lot of attention in recent years. We refer 
the reader to [3] -[6], [8]- [14], [1, 2] and [23, 24] and references therein for numerous results 
in this direction, and for a variety of techniques for obtaining them. 

This note is devoted to the phenomenon of "finiteness" in the Whitney problem. It 
turns out that, in many cases, Whitney-type problems for different spaces of smooth func- 
tions can be reduced to the same kinds of problems, but for finite sets with prescribed 
numbers of points. 

For the space C 1,w (R n ) (with u(t) = t p , < p < 1,) and for the Zygmund space, this 
phenomenon has been studied in the author's papers [16, 17]. The case of an arbitrary uj 
was treated in joint papers with Yu. Brudnyi [3, 6]. It was shown that a function f defined 
on S can be extended to a function F G C 1,UJ (H n ) with ||i 71 ||c ,1 > t "(R n ) < 7 — li n ) provided 
its restriction f\s> to every subset S' C S consisting of at most N(n) = 3 • 2 n ~ 1 points can 
be extended to a function Fs> G C 1,UJ (R n ) with H-Ps'IIc^r™) < 1- (Moreover, the value 
3 •2 n " 1 is sharp [17, 6].) 

This result is an example of "the finiteness property" of the space C 1,w (R n ). We call 
the number N appearing in formulations of finiteness properties "the finiteness number". 

In his pioneering work [22], H. Whitney characterized the restriction of the space 
C h (R),k > 1, to an arbitrary subset S C R in terms of divided differences of functions. 
An application of Whitney's method to the space C fc ' w (R) implies the finiteness property 
for this space with the finiteness number N = k + 2. 

An impressive breakthrough in the solution of the Whitney problem for C fc ' w -spaces 
has recently been made by C. Fefferman [8]- [14]. In this paper we will consider two of his 
remarkable results related to the finiteness property and its generalizations for the space 
C fc ' w (R n ). Here is the first of them: 

Theorem 1.1 (C. Fefferman [8, 10]). There is a positive integer N = N(k,n) such that 
the following is true: Suppose we are given a function u, a set S C R n ; and functions 
f : S — > R and £ : S — > R+. Assume that, for any S' C S with at most N points, there 
exists a function F$> G C k ' UJ (R n ) with ||-Fs'||c*. w (R") < 1, and 

\F s ,(x) - f\x)\ < £(x) for all x € S'. 

Then there exists F G C k ^(R n ), with ||F|| c*,w(R_n) < 7 and 

\F(x)-f(x)\<-f^(x), xeS. 

Here 7 = j(k,n) is a constant depending only on k and n. 

In particular, if the function £ is chosen to be identically zero, Theorem 1.1 shows that 
the space C fc,a; (R n ) possesses the finiteness property for all k,n> 1. 
An upper bound for the finiteness number N(k,n) given in [8, 10] is 

N(k, n) < (dimn + l) 3 - 2dimPfc . (1.1) 
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Here Vk stands for the space of polynomials of degree at most k defined on R n . (Recall 
thatdimP fc = ( n + fc ).) 

Our first result, Theorem 1.2, states that the expression bounding N(k,n) in (1.1) can 
be replaced by a considerably smaller expression which depends on dimVk exponentially. 

Theorem 1.2 Theorem 1.1 holds with the finiteness number N(k,n) = 2 dimVk . 

Remark 1.3 In the spring of 2005 I learned that E. Bierstone and P. Milman obtained an 
improvement of estimate (1.1) to a bound that is exponential. Recently P. Milman kindly 
drew my attention to the fact that their result gives precisely the estimate 2 dimVk for the 
spaces C k (R n ) and C fe ^(R n ). 

In fact there are many different versions of the Whitney extension problem. These 
versions arise when one considers a possibly different space of smooth functions on R n and 
a possibly different collection of given information about the function on the set S. In 
his classical paper [21], Whitney solved a version for the space C k (R n ) in the case where 
the given information about the function includes its values and the values of all of its 
partial derivatives of all orders up to k on the set S. Using Whitney's extension method G. 
Glaeser [15] proved a similar result for the space C fc ' w (R n ). Let us recall its formulation. 

Given a fc-times differentiable function / and x G R n , we let T k (f) denote the Taylor 
polynomial of / at x of degree at most k: 

T k x {f)iv) ■= E - } (D a f)(x)(y -x) a , ye R™. 
A — ' cv. 

\a\<k 

Theorem 1.4 (Whitney- Glaeser). Given a family of polynomials {P x G Vk '■ x G S} there 
is a function F G C k ' u (H n ) such that T k (F) = P x for every x G S if and only if there is a 
constant A > such that for every a,\a\ < k we have 

\D a P x (x)\ < A for all x G S, (1.2) 

and 

max{\D a (P x - P y )(x)\, \D a (P x - P y )(y)\} < A \\x - y\\ k ~^ u(\\x - y\\), (1.3) 
for all x,y G S. Moreover, 

mf{\\F\\ ck ,. (Rn) : T k (F) = P x ,x G S} w inf A 
with constants of equivalence depending only on k and n. 

Observe that Theorem 1.4 can be interpreted as a finiteness theorem with the finiteness 
number N = 2. In fact, the inequalities (1.2) and (1.3) depend on at most 2 (arbitrary) 
points of S so that the sufficiency part of this result can be reformulated as follows: There 
is a function F G C k ^(R n ) with ||F|| cfc , w(R „) < -f(k,n) satisfying T k (F) = P x , x G S, 
provided for every two-point set 5" C S there exists a function F$> G C k,(Aj (~R, n ) with 

||-Fs'||c*.<»(R») < 1 such that T x ( F s>) = Px, x G S'. 

In [11] C. Fefferman considered a version of the Whitney problem in which the family 
of polynomials {P x G Vk ■ x G S} is replaced by a family {G(x) : x G S} of convex 
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centrally-symmetric subsets of Vk- He raised the following question: How can we decide 
whether there exist F G C fe,w (R™) and a constant A > such that 

T*{F) eA® G(x) for all xeSl 

Here A © G(x) denotes the dilation of G(x) with respect to its center by a factor of A. 

Let P x G Vk be the center of the set G(x). This means that G(x) can be represented 
in the form G(x) = P x + <r(a;) where cr(a;) C Vk is a convex family of polynomials which is 
centrally symmetric with respect to 0. It is shown in [11] that, under certain conditions on 
the sets cr(x), the finiteness property holds. We say that a set a(x) C Vk is "Whitney u- 
convex" (with Whitney constant A) at x G R n if the following two conditions are satisfied: 

(i) . a(x) is closed, convex and symmetric with respect to 0; 

(ii) . Suppose P G a(x), Q G Vk and 5 G (0,1]. Assume that P and Q satisfy the 
estimates 

\d p P{x)\ < u(5)5 k -W and \d p Q{x)\ < 
for all \(3\ < k. Then T*(P ■ Q) G Aa{x). (See [11], p. 579.) 

Theorem 1.5 ([11]) Given integers k, n > 1 there is a constant N = N(k, n) for which the 
following holds: For each i6 5, suppose we are given a polynomial P x G Vk, and a Whitney 
uo-convex set a(x) with Whitney constant A. Suppose that for every subset S' of S with 
cardinality at most N there exists a function Fs> G C k,w (Tl n ) such that ||-F5'||c fc . w (R™) ^ 1 
and 

T*{F S ,) EP X + a(x) for all x G S'. 
Then there exists a function F G C k,UJ (Tl n ), satisfying \\F\\ C k,ojmn\ < 7 and 

T*(F)eP x + 1 -o-(x) , xeS. (1.4) 

Here 7 depends only on k,n and the Whitney constant A. 

A particular case of this result for o~(x) = {P G Vk '■ D a P(x) = 0, \a\ < k — 1} and 

uj(t) = t p , < p < 1, with the finiteness number A^ = 3 • 2v k > has been proved in [5]. 

Analogously to Theorem 1.2, our second result in this paper gives an explicit upper 
bound for a finiteness number. 

Theorem 1.6 Theorem 1.5 holds with the finiteness number 

N(k,n) = 2 mhl ^ +1 ' dimVk \ 

where £ = max^gs dim a{x) . 

Remark 1.7 Of course i necessarily satisfies i < dimPfc = { n ~l~ k )- 

In fact both of our new estimates for finiteness numbers are corollaries of the following 
theorem which is the main result of this paper. 
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Theorem 1.8 Let G be a mapping defined on a finite set S C R n which assigns a convex 
set of polynomials G(x) C Vk of dimension at most £ to every point x of S. Suppose that, 
for every subset S' of S consisting of at most 2 min { £ + 1 > dim:P '=j' points, there exists a function 
F s > E C k ^{n n ) such that WFyWc^^) < 1 and T*(F S >) G G(x) for all x G S' . Then there 
is a function F G C k,w (R n ), satisfying \\F\\ck,u(^ n ^ < 7 and 

T*(F) E G(x) for all x e S. 
Here 7 depends only on k,n and cards'. 

Comparing this result with Theorem 1.5, let us note that here there are no restrictions 
on G. Moreover, here T k (F) belongs to G(x) itself and not merely to its dilation as in 
(1.4). However the price of that we have to pay to obtain such a general result is that we 
have to permit the constant 7 (controlling the C^-norm of the function F) to depend on 
the number of points of S. 

We can use the rather informal and imprecise terminology "C fc ' w (R n ) has the weak 
finiteness property" to express the kind of result obtained in Theorem 1.8 where 7 depends 
on the number of points of S. The fact that such a weak finiteness property holds, strongly 
suggests that we can reasonably hope to establish an analogous "strong finiteness property" , 
by which we mean a result with 7 depending only on k and n. Such a result may possibly 
require some additional very mild conditions to be imposed on the mapping G. 

The weak finiteness property also provides an upper bound for the finiteness constant 
whenever the strong finiteness property holds. For instance, Fefferman's Theorems 1.1 and 
1.5 reduce the problem to a set of cardinality at most N(k,n) while the weak finiteness 
property decreases this number to 2 dim Vk (as in Theorem 1.2) or to 2 Uim ^ +1 ' AmiVk ^ (Theorem 
1.6). 

We prove Theorem 1.8 in Section 4. The proof is based on an approach presented in 
Sections 2 and 3. 

The crucial ingredient in this approach is an isomorphism between the space C k ' UJ (Tl n )\s 
and a certain space of Lipschitz mappings from S into the product Vk x R n equipped with 
a certain metric d w . We define d w and study its properties in Section 2. One of these 
properties, which is obtained in Proposition 2.5, is a useful formula for calculating d w , 
namely 

dUT,T>) « maxMH* - x'\\), Va (\D a (P - P')(x)\), <p a (\B*(P - P')(x')\)} 

\a\<k 

where T = (P,x) and T' = (P',x') are any two elements of Vk X R n , and (p a : = 
cj((s fc_|a| cj(s)) _1 ). We refer to the set 

Vk X R" := {(P,x) : P E V k ,x E R n } 

as the space of (potential) k-jets. This name and also the definition of d^ are motivated by 
the Whitney-Glaeser extension theorem 1.4. 

Given T = (P,x) G^x R n and A G R we define A o T := (XP,x). Then inequality 
(1.3) of the Whitney-Glaeser extension theorem can be reformulated as follows: 

d^A- 1 o T x , A" 1 o T y ) < u(\\x - 2/||), T x := (P x , x),T y := (P y , y) E V k x S. (1.5) 
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We define a metric on S by setting r u (x,y) := w(\\x — y\\) for all x,y G S and we let 
S u be the metric space := (S,r u ). We also consider Vk x R™ as a metric space with 
respect to d w , i.e., we set T kjTl := (7^ x R n ,d w ). Let Lip(S , a; , 7^ n ) denote the space of 
Lipschitz mappings from S (equipped with the metric rj) into Vk x R n (with the metric 
do,). Inequality (1.5) motivates us to equip this space with a "norm" by setting 

\\T\\lo(s) ■= inf{A : ||A _1 o T|| Lip( <^ Tfc , n ) < 1}- (1.6) 

We call || • || lo(s) the Lipschitz-Orlicz norm. We use it to define a second "norm" by 
setting 

\\T\\*lo(S) ■= max SU P \D a P x (x)\ + \\T\\lo(S) (1.7) 

\a\<k xeS 

and we introduce the subspace Lip(S f a) , 7jt, n ) of Lip(S' w , 7^ jn ) of "bounded" Lipschitz map- 
pings T(x) = (P x ,z x ), x G S, defined by the finiteness of the "norm" (1.7). 
Now the Whitney-Glaeser extension theorem implies the following 

Proposition 1.9 Given a family of polynomials {P x 6^: x G S}, there is a function 
F G C k ' u (EL n ) such that T X (F) = P x for every x G S if and only if the mapping T{x) : = 
(P x ,x),x G S, belongs to Lip(5 , w , 7jfc jTl ). Moreover, 

M{\\F\\ ck ,„ {Rn) : T*(F) =P x ,xeS}^ \\T\\* LO{s) 

with constants of equivalence depending only on k and n. 

Applying this proposition to S — R ra we obtain an interesting isomorphism between 
C fc ' w (R n ) and a certain subfamily of Lip(R™, Tk,n)- Namely, every function F G C k ' w (R n ) 
gives rise to a Lipschitz mapping from R™ := (R n ,cj(|| ■ ||)) into Vk x R n defined by the 
formula T(x) := {T x (F),x),x G R n . On the other hand, every Lipschitz mapping from R™ 
to"P fc xR n oftheformT(a;) := (P x ,x),x G R ra , generates a function F(x) := P x (x),x G R n , 
such that F G C fe ' w (R n ) and T k (F) = P x ,x G R n . 

Let us restate this more concisely: The mapping 

C M( R n) 9 F ^ T{x) ;= (T*(F),z) G Lip(R£,T fc , n ) 

and its inverse mapping 

Lip(R£,T fe , n ) 3 T(x) := (P x ,x) » F(x) := P x (a;) G C fe ^(R") 

provide an isomorphism between C fe ' w (R n ) and the subfamily of Lip(R",7^ n ) consisting 
of all elements of the form T(x) := (P x ,x), x G R n . Moreover, Proposition 1.9 states that 
this isomorphism in some sense "preserves restrictions". 

The above ideas and results are presented in Section 2. They show that even though 
Whitney's problem deals with restrictions of fc-times differentiable functions, it is also a 
problem about Lipschitz mappings defined on subsets of R n and taking values in a very 
non-linear metric space T k , n — (Pk x R n ,d w ). More specifically, the Whitney problem can 
be reformulated as a problem about Lipschitz selections of set-valued mappings from S into 
2 Tfc ' n . We study this problem in Section 3. We remark that the Lipschitz selection method 
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has already been used to obtain a solution to the Whitney problem for the space C 1,w (R n ), 
see [17, 19, 6]. 

We recall some relevant definitions: Let X = (M,p) and Y = (T,d) be metric spaces 
and let Q : M. — > 2 r be a set- valued mapping, i.e., a mapping which assigns a subset 
Q(x) C T to each x G At. A function (7 : M. — > T is said to be a selection of C/ if 
G for all x G A4. If a selection g is an element of Lip(X, Y) then it is said to be 
a Lipschitz selection of the mapping Q. (For various results and techniques related to the 
problem of the existence of Lipschitz selections in the case where Y = (T, d) is a Banach 
space, we refer the reader to [18, 19, 20] and references therein.) 

It turns out that Theorem 1.8, the "weak finiteness" theorem, is equivalent to the 
following Helly-type criterion for the existence of a Lipschitz selection. 

Theorem 1.10 Let S C R™ be a finite set and let Q(x) = (G(x),x),x G S, be a set- 
valued mapping such that for each x G S the set G(x) cVk is a convex set of polynomials 
of dimension at most £. Suppose that there exists a constant K > such that, for every 
subset S' C S consisting of at most 2 min { £ + 1 > dim:P '=} points, the restriction Q\s> has a Lipschitz 
selection gs> G Lip(S' with \\gs'\\LO(S') < K- Then Q, considered as a map on all of 
S, has a Lipschitz selection g G Lip(S,T kn ) with \\g\\LO(s) < lK, where the constant 7 
depends only on k,n and cardS*. 

The proof of this result relies on some methods and ideas developed for the case of set- 
valued mappings which take their values in Banach spaces, see, e.g. Shvartsman [18, 19, 20]. 
In particular, an analog of Theorem 1.10 for Banach spaces has been proved in [19]. Our 
strategy will be to adapt that proof to the case of the metric space Tk,n = (Vk x R n , d^). As 
in the case of Banach spaces our adapted proof will be based on Helly's intersection theorem 
[7] and a combinatorial result about a structure of finite metric graphs (Proposition 3.1). 

Acknowledgment. I am greatly indebted to Michael Cwikel, Charles Fefferman and 
Naum Zobin for interesting discussions and helpful suggestions and remarks. 

2. C* ,a; (R™) as a space of Lipschitz mappings 

The point of departure for our approach is inequality (1.3) of the Whitney extension 
theorem. This inequality motivates the definition of a certain special metric on the set 
Vk x R™ which allows us to identify the restriction C k,u) (Tl a )\s with a space of Lipschitz 
mappings from S into Vk x R n . 

Observe that without loss of generality we may assume that 00 is a strictly increasing 
concave function on R + . (In fact, for every positive concave uj : R + — > R + there is a 
concave strictly increasing function uo* such that uj* < uj. Therefore Co := uj + uj* is a 
concave strictly increasing function satisfying uj <uj <2uj.) 

Now let us define a metric on Vk x R™. To this end given multiindex a,\a\ < k, we 
define a function ip a : R + — > R + by letting 

<p a := u^M*))- 1 ) (2-1) 

for I o;j < k and ip a (t) := t for \a\ = k. Since for |a| < k the function s k ~^uj(s) is strictly 
increasing, the inverse function ijj a := (s k ~^uj(s))~ 1 is well-defined so that the function 
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(p a = cu(ip a ) is well-defined as well. It can be also readily seen that 

1 

~ ^" H (t) + (A;-|a|)^- |a| - 1 (tV(^(t))/^(^(t))' 

Since ip a and u are non-decreasing and uj' is non-increasing, ip' a is non-increasing, so that 
ip a is a concave function. 

Fix two fc-jets T = (P ,^o),Ti = (Pi,Xi) 6? t x R n and put 

UTcTx) := max^dlxo - x 1 \\),<p a (\D a (P - P 1 ){x )\), <p a (\D a (P - P 1 )(x 1 )\}. (2.2) 

\a\<k 

Clearly, 

^((P,x ),(P,x 1 ))=o;(||xo-x 1 ||) forevery P E V k , x,yER n . (2.3) 

Recall that A o T := (AP, x) where T = (P, x) G P fe x R n and A G R. In these settings 
inequality (1.3) of the Whitney- Glaeser extension theorem means the following 

5 UJ (\~ 1 oT XJ \~ l oT y ) < w(\\x-y\\), T x := (P x ,x),T y := (P y ,y). 

Now we define a metric d^ on Vk x R n by letting 

m— 1 

d w (T,T') :=miJ2W,T i+1 ) (2.4) 

where the infimum is taken over all finite families {T , Ti, T m } C P& x R n such that 
T = T and T m = T'. 

In particular, since u; is subadditive, by this definition for every x,y E R n 

d w ((P,x),(Q,y))>u;(||x-y||), P,QGP fc , 

and by (2.3) 

d u ((P,x),(P,y))=u(\\x-y\\) forevery P E Vk- (2.5) 

The main result of this section is the following 

Theorem 2.1 For every T,T' E Vk x R n we /iave 

d.(T, T') < <L(T, T") < dUe n o T, e" o T'). 

A proof of the theorem is based on a series of auxiliary lemmas. 

Lemma 2.2 For every ti , t 2 > and every multiindexes a,j3 such that \a\ + \/3\ < k we 
have 

(Pa(tf l t 2 ) < max{cu(ti), (p a+ p(t 2 )}. 
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Proof. If | a | = k, then (3 = so that nothing to prove. Therefore we will assume that 
\a\ < k. In this case by (2.1) if a (tf l t 2 ) = u(u) where u := (s^u^s))- 1 ^^). Hence 
t[% = u k -\ a \u(u). 

Suppose that |a| + < k. Then ^ a+p {t 2 ) = u(v) where v := (s^H/^^))-!^) so 
that t 2 = v k ~^-^uj(v). 

Put w := max{ti,t>}. Then 

max{u;(ti), ip a+ p{t 2 )} = max{u;(ii), ou(v)} = u(max{ti, v}) = uj{w). (2.6) 

Hence 

tft 2 = tfv k -M-Wu(v) < W Ww k -M-Wu(w) = w k ~\Mv)- 
But t[% = u k -^u(u) so that 

u k -^uj(u) = t[% < w k ~ lal u{w). 

Since t k -\ a \u(t) is an strictly increasing function, this implies u < w. Recall also that 
ip a (tf l t 2 ) = u(u). Then by (2.6) 

Va(tf l t 2 ) = uj(u) < uj(w) = max{cu(ti), v? Q+/3 (t 2 )}. 

It remains to consider the case \a\ + \/3\ = k. In this case by the definition of tp a we 
have ip a+j3 (t 2 ) = t 2 . If sup t>0 uj(t) < t 2 , then 

tp a (tf l t 2 ) = u(u) <t 2 = ip a+ p(t 2 ) 

and the lemma follows. If t 2 < sup t>0 u;(t) then there is v > such that t 2 = cu(v). This 
shows that equality t 2 = v k ~^~^u(v) holds for the case |a| + \{3\ = k as well. The lemma 
is proved. □ 

Lemma 2.3 Let Q e Vk and let a,b e R n . Then for every multiindex a, \a\ < k, we have 

\D a Q(b)\< ^\D a+p Q{a)\-\\b-a\f\. 

\/3\<k-\a\ P ' 

Proof. Since D a Q is a polynomial of degree at most k — \a\, Taylor's formula for D a Q 
at a gives 

D a Q(b)= ^D a+ PQ(a)(b-af 

\/3\<k-\a\ 

which immediately implies the required inequality of the lemma. □ 
Lemma 2.4 Let T = (P,x),T' = (P',x') 6? t xR" and let 

{T; = (P^): i = 0,l,...,m} 

be a finite family of elements of Vk x R n such that T = T, T m = T' . Then for every 
a, \a\ < k, 

m—l 

\D a {P - P'){x)\ < e n max V \D a+f3 (Pi - P i+1 )(xi)\ ■ \\x - x^. 

\P\<k-\a\ ^— ' 
t=0 
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Proof. By Lemma 2.3 

|Zr(P,-P m )(x)| < hD a+P {^-P l+ i){x % )\- 



\/3\<k-\a\ y 



so that 

m— 1 

|ZT(P-P')0r)| < ^P a (^-Pm)(^) 



j=0 
rra— 1 



lit -L -. 

i=0 \P\<k-\a\ ^' 



m—1 

Am 



-. lib _L 

|/3|<fe-|a| 1 i=0 



Hence 



|r/*(P-P')(x)| < ( £ 1] max vV a+/3 (^-^ + i)(^)|-|k-^ll l/31 

m— 1 
1=0 

proving the lemma. □ 
We are in a position to prove Theorem 2.1. 

Proof of Theorem 2.1. The first inequality follows from definition (2.4). Let us prove 
the second inequality. Consider a family {T; = (Pi,Xi) : « = 0, 1, ...,m} C Vu x R™ such 
that T = T := (P,x),T m = T" := Thus P G P fc , a* G R n for every i = 0, ...,m 

and P = P, P m = P', x = x, x m = x' . Let us prove that 

m— 1 

<L(T, T') < ]T <L(e" o Tj, e" o (2.7) 

i=0 

Let us fix a multiindex a, |a| < and estimate 93 Q (|P Q (P — P')(x)|). By Lemma 2.4 

m— 1 

|Pr(P-P')(:r)| < e n max V |P» Q+ ^(Pi - P+i)(^)| • ||x - x^. 

\P\<k-\a\ ' 
i=0 

Put Pj := e n Pj. Then the latter inequality implies 

m— 1 

|P/*(P - P')(x)\ < max £ |P/^(P _ p +1 )(^)| . || X _ 

i=0 

Since ||x — < X^o* ll 3 -* ~~ we obtain 

(m-l \ 1^1 /m-1 
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X , 



Recall that the function <p a defined by (2.1) is non-decreasing. Hence 
<p a (\D"(P - P')(x)\) 

(/m-l \ 1^1 /m-l 

By Lemma 2.2 

(/m-l \ I/ 3 ! /m-l 

(E||^-x m ||J • f^lD^Pi-Pi+i)^*)! 

{/m—1 \ /m— 1 

w I ^Iki-^i+lll J ,^+/3 I E |-D a+/3 (-Pj - P i+ i)(Xi)| 

Since u; and y? Q+/ 3 are concave functions on R + , they are subadditive so that 

^m— 1 \ m— 1 

E 1 1 a* - ) < E wfllari - (2.8) 

. i=0 J i=0 



and 

(m— 1 \ m— 1 

E i^ Q+/3 (^ - ^+0(^)1 < E <p*M\D a+ ^Pi - p»i)(xi)\). 

i=0 / i=0 

Hence by definition (2.2) of S w we have 

^(|^(p-p')(x)|) 

{m—1 m— 1 

E - X i+1 \\), E ^a + /3(|^ +/? (P " Pi + l)(Xi)\) 
l=t l=t 
f m—1 



\0\<k-\a\ 
m—1 



i=0 



^ E,^ Mlki-Xi+iH), ^(|^(p-p +1 )(^)|)} 

i=0 

m—1 m—1 

< E U(Pi, Xi), (P+i, x i+1 )) = E ^(e n o Tj, e" o T m ). 

i=0 i=0 

(Recall that Pj := e n Pj). In a similar way we prove that 

m—1 

^(i^(p - p')(^)i) < E ° T - e " ° T ^)- 

i=0 

Combining this with (2.8) and definition (2.2) we obtain the required inequality (2.7). By 
this inequality 

m—1 



8 U (T, T') < inf E W o T u e n o T i+1 ) 



i=0 
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where the infimum is taken over all families {T ,Ti, ...,T m } C x R n such that T = T 
and T m = V. By (2.4) this infimum is equal to cl J (e n oT, e n oT') and the proof is finished. □ 
The following proposition presents two formulae for calculation of the metric d w . 

Proposition 2.5 For every T = (P,x),T' = (P',x') e V k x R n we have 

(i) . 

e- n 5UT,T') < d w (T,T') < <L(T,T'); 

(ii) . 

e- n d w (T,T') <max{w(||a;-x , ||),^ a (|£) a (P-P , )^)l)}<e n d a ,(T,T'). 

a|<fc 

Proof, (i). By Theorem 2.1 for every T, T" G x R n we have 

cL(T, T") < <L(T, T') < d^(e" o T, e" o T") 

so that 5 UJ (e~ n oT,e^ n oT') < d a ,(T, T"). On the other hand, since <y9 a is a concave function, 
for every A > 1 we obtain 

<L(A o T, A o 7") 

:= max^dlx - x'\\), Va (\D a (\P - \P')(x)\), ip a (\D a (\P - XP')(x')\} 

\a\<k 

< A m^M\\x - x'\\), M\D a (P - P')(x)\), ^ a (\D a (P - P')(x')\} 

\a\<k 

= A^(T,T') 

so that 

8 U (T, T') = <L(e n o ( e - n o T), e n o (e~ n o T')) < e n ^{e~ n o T, e~ n o T') < e n d w (T, T") 
proving (i). 

(ii). By (i) and (2.2) we have to prove that 6 U (T,T) < e n I where 
/ := maxMII* - x'\\), Va (\D a (P - P')(x)\)}. 

\a\<k 

This is equivalent to the inequality 

ip a {\D a {P - P'){x')\) < e n I, \a\ < k. (2.9) 

By Lemma 2.3 



\D a (P - P')(x')\ < f V 1 max \D a+(3 (P - P')(x)\ ■ \\x - X 

1^/3!/ \P\<k-\a\ 
\\P\<k-\a\ ' j 



< e n max \D a+p (P - P')(x)\ ■ \\x - x'\\ m . 

|j9|<fc— 1«| 

Since (p a (Xt) < \ip a (t), A > 1, this implies 

ip a {\D a (P - P')(x')\) < e n max ip a (\D a+l3 (P - P')(x)\ ■ \\x - x'\\ m ). 

\f3\<k-\a\ 

But by Lemma 2.2 for every (3, \(3\ < k — \a\, we have 

<p a (\D^(P - P')(x)\ \\x - x'\\W) < m^M\\x - x'\\), <p a+p (\D^(P - P'){x)\)} < I 

proving (2.9) and the lemma. □ 
In the next section we will need the following variant of the triangle inequality for d w . 
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Lemma 2.6 Let {Tj = (Pj,Xj) : « = 0, 1, ...,m} be a family of elements ofVk x R n swc/i 

cL(Ti,T i+ i) <u;(||^-z m ||), i = 0,...,m-l. (2.10) 
Suppose that for some A > 1 we have 

m—l m— 1 

J~] \\xj - x i+1 \\ < X\\x - x m \\, and y]u(\\xj - x i+1 \\) < Xu(\\x - x m \\). 

i=0 i=0 

Then 

cUr- 1 o To, r- 1 o T m ) < u{\\x - x m \\) (2.11) 

where r := e 2n A fc+1 . 

Proof. By Lemma 2.4 

m— 1 

\D a (P -P m )(x )\<e n max V |Z7^(P - P l+l ){x t )\ ■ \\x Q - x t \\^. 

\P\<k-\a\ *r-Z 
i=\j 

By Theorem 2.1 and (2.10) 

5Ue~ n oT h e- n oT t+1 ) < d^T^) < uj(\\xi - x i+1 \\), i = 0,...,m-l, 
so that by definition (2.2) of 5^ 

tpa+pie-^D^iPi - Pi+i)(xi)\) < u(\\ Xi - x i+1 \\). 
Since uj is strictly increasing, by definition (2.1) of ip a we have 

\D a+ ?(P t - P i+1 )(xi)\ < e n \\ Xi - x i+1 \\ k -\ a \-Wu(\\xi - x i+1 \\). 

Hence 

m— 1 

\D a (P -P m )(x )\ <e 2n max V \\ Xi - x i+1 \\ k -M-Wu(\\xi - x i+1 \\)\\ x o ~ %i\\ m - 

\P\<k-\a\ 

Clearly, \\xi — Xj\\ < X^o* \\ x i ~ x i+i\\ f° r every non-negative integers I and j so that 
\D a (P -P m )(x )\ 

m-l /m-l / m -l \ I/ 3 ! 

/m-l \ fe -! Q l /m-l 

= e 2n I || - x i+ i|| J I - x i+ i\ 

\i=0 / \ i=0 

< e 2n X k+1 -^\\x - x m \\ k -Wu(\\xo - x m \\) < e 2 "A fe+1 ||x - x m \\ k -^u(\\x - x r , 

13 



In a similar way we obtain 

\D a (P - P rn ){x m )\ < e 2 "A fe+1 ||x - x rn \\ k -\M\\^ ~ x m \\), \a\ < k. 

In view of definition (2.2) this implies 

^((e 2 ^ 1 )- 1 o To, (e^A^ 1 )- 1 o T m ) < u(\\x - x m \\). 

It remains to note that by Theorem 2.1 < 5^ and the lemma follows. □ 
We turn to the proof of Proposition 1.9. As usual given metric spaces X = (Ai,p) 
and Y = (T, d) we let Lip(X, Y) denote the space of Lipschitz mappings from M. into T . 
This (in general non-linear) space of mappings F : M. — > T is equipped with the standard 
"seminorm" 

||^||Lip(x,y) := inf{A : d(F(x),F(y)) < Xp{x,y), x,y E M}. 

Recall that Tk tU '■= (Vk x R-", d w ) and S u := (S,r u ) where r u (x,y) := w(\\x — y\\), 
x,y E S. Recall also that the space Lip(5 , £i) , 7^) is normalized by the Lipschitz-Orlicz 
norm defined by formula (1.6). In more detail, for every mapping T(x) = (P x ,z x ), x E S, 

\\T\\ LO{ s) := inf{A: d w (A _1 o T(x), A -1 o T(y)) < oj(\\x — y\\) for all x,y E S} 
:= inf{A: d aJ ((A _1 P r , z x ), {X~ x Py, z y )) < u(\\x - y\\) for all x,y E S}. 

In Section 1 we have also defined the space Lip(S , a; , %., n ) of all Lipschitz mappings 
T(x) = (P x ,z x ), x E S, from Lip(S U} , T k>n ) such that sup xeS \D a P x (x)\ < oo for every 
a, \a\ < k. This space is equipped with the "norm" || ■ ||£o(s) defined by (1.7). 

Proof of Proposition 1.9. (Necessity.) Let F E C k ' u} (R n ). We have to prove that the 
mapping T = T(x) = (P x ,x), x E S, where P x := T k (F), belongs to Lip(S , aJ , T k ,n)- By 
the Whitney-Glaeser extension theorem (necessity part) inequalities (1.2) and (1.3) are 
satisfied with A := c(k, n)||F|| C fc,^( R n). 

Put T x := (P x ,x). Then inequality (1.3) is equivalent to 

max{^ a (A- 1 p a (P x - P y )(x)\), Va (X~ l \D a (P x - P y )(y)\} < u(\\x - y\\) 

so that 

S^X-'oT^X-'oTy) 

:= max{u(\\x - y||), Va {\D a {X' l P x - A" 1 P 1/ )(a;)|), Va {\D a {X~ l P x - X^P^y)]} 

\a\<k 

<^\\x-y\\). 

Since d^ < 8 U , see Theorem 2.1, this implies 

d^X- 1 o T x , A- 1 o T y ) < u(\\x - 2/||), x, y E S, (2.12) 

which by definition (1.6) is equivalent to the inequality ||T||^o(5) < A. From this and (1.2) 
we obtain that T G Lip(S^, T kjTl ) and ||^H2o(s) < 2A = 2c(k,n)\\F\\ C k,u J ( R ny 

(Sufficiency). Assume that the mapping T = T(x) = (P x ,x), x E S, belongs to 
Lip(S , tJ ,r fcin ). Put A := 2||T||* 0(5) . Then by (1.7) inequality (1.2) of the Whitney-Glaeser 
extension theorem is satisfied. Prove that inequality (1.3) is true as well. 
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By (1.6) || A 1 o T|| L i p (5 Wi r fc „) < 1 so that T satisfies inequality (2.12). By Theorem 2.1 

(L^A)- 1 o T x , (e^A)- 1 o T y ) < d^A- 1 o T x , A" 1 o T y ) 

so that 

^((e^A)" 1 ° T x , (e^A)- 1 o Ty) < u(\\x - y\\), x,y e S. 

This inequality and definition (2.2) of 5^ imply that for every a, \a\ < k, and every x,y G S 
we have 

Va {\D«{{e n \)- l P x - {e n \)- l P y ){x)\) < u(\\x - y\\) (2.13) 

and 

^(^"((^A)- 1 ?, - (e-A)-^)^)) < u{\\x - y\\). (2.14) 

Recall that ip a : = cj((s fe -l Q U(s))- 1 ) and by our assumption w is a strictly increasing func- 
tion. This shows that (2.13) and (2.14) are equivalent to the required inequality (1.3) (with 
e n A instead of A.) 

Thus conditions (1.2) and (1.3) of the Whitney-Glaeser extension theorem are satisfied 
which implies the existence of a function F G C k,(Aj (K n ) such that T^(F) = P x , x G S, and 
ll-^llc fc . w (R") — c(k,n)e n \. The proposition is proved. □ 

Remark 2.7 Proposition 1.9 allows us to reformulate the Whitney-Glaeser extension the- 
orem 1.4 as an extension theorem for Lipschitz mappings from Lip(R™, T k ^ n ). 

Proposition 2.8 Suppose we are given a family of polynomials P x G Vk,x G S, such that 
the mapping T(x) := (P x ,x),x G S, belongs to Lip(S , a; , %., n )- Then T can be extended to a 
Lipschitz mapping f(x) = (P x , x) G Lip(R",T fe)n ) satisfying ||T||* 0(Rn) < c(k,n)\\T\\* LO{s) . 

Proof. Since T G Lip(S u ,T k , n ) by Proposition 1.9 there is a function F G C fc ' w (R n ) 
such that T X (F) = P x ,x G S, and H-Fllc^R™) < c (^5 n )ll^lllo(5)- Applying again 
Proposition 1.9 (necessity) to the function F (on R n ) we conclude that the mapping 
T(x) := (T x (F),x),x G R ra , provides the required extension of T from S on all of R n . 
Its norm in Lip(R",7fc jn ) satisfies the inequality 

II^IIlo(r») ^ c i(k,n)\\F\\c k >"(R n ) < Ci(k,n)c(k,n)\\T\\* LO{s) . 
The proposition is proved. □ 



3. Lipschitz selections of polynomial-set valued mappings 

In this section we deal with the Lipschitz selection problem for the pair of metric spaces 
Sui '■= (S,u(\\ ■ |D) and Tk, n := (Vk x R n ,d w ). Our goal is to prove Theorem 1.10. A proof 
of this result is based on the classical Helly theorem and a combinatorial lemma on a 
structure of finite metric graphs. For its formulation we let (Ai,p) denote a metric space. 
Let T be a (graph-theoretic) tree whose set of vertices coincides with M.. If vertices z,z* 
are joined by an edge, we write z <-> z' . This tree generates a new metric 

n-l 

Pr(x,y) := ^ p(z i} z i+1 ) 

i=0 
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where {zo, zi, z n } is the unique path in T joining x and y, i.e., z = x,z n = y, Z{ ^ Zj for 
i 7^ j and Zj joined to Zj+i by an edge (zj <-> 

Clearly, p < p T . As usual, we let deg T x denote the degree of a vertex x in T, i.e., the 
number of edges incident to x. Given a G R, we let }a[ denote an integer m such that 
m — 1 < a < m. 

Proposition 3.1 ([19]) For every finite metric space (-M,p) there is a tree T such that 

p(x, y) < p T (x, y) < rjp(x, y), x,y G M, 

and 

maxdeg T x > ] log 2 (card M.)[ . 

xeM 

Here rj = r](caidAi) is a constant depending only on cardinality of M.. 
We turn to 

Proof of Theorem 1.10. Recall that G(x) = (G(x) ) x) ) x G S, where G(x) is a convex 
subset of Vk- Observe also that theorem's statement can be readily reduced to the case 
K — 1. To this end it suffices to consider a set-valued mapping Q{x) = (K~ l G(x), x) and 
make use of the fact that given a mapping g(x) = (P x ,x),x G S, its norm || || z^o(S") < K 
iff ||^||lo(S) < 1 where g(x) = (K _1 P x ,a;), x G S. 

We prove the theorem by induction on m := cardS*. Put 

eg:=mm{e + l,dimVk}. (3.1) 

If m = 2 £e , nothing to prove. Suppose that the theorem is true for every set S with 
card S < m where m > 2 f ~ e and prove the result for a set S consisting of m + 1 points. 

Thus cardS* = m + 1 and we may assume that the restriction Q\s> to every subset 
S' C S consisting of at most m points has a Lipschitz selection g S / G Lip(S' U! ,T kn ) such 
that 1 1 gs' 1 1 lo (s 1 ) < 1- We have to prove that the set- valued mapping Q on all of S has a 
Lipschitz selection g G Lip^^, 7^) with ||^|| lo(S) ^ l(k,n, m). 

Let us apply Proposition 3.1 to the metric space (S,p) with p(x,y) := \\x — y\\. By this 
proposition there is a tree T with vertices in S and a vertex x & S such that p < r](m)p T 
and 

deg T x > ] log 2 (cardS)[ = ] log 2 (m + 1)[ > ] log 2 (2^ + l)[=e g + l. 

We let I(x ) denote the family of vertices {yi,y 2 , ■■■,y p } incident to x . Thus the number 
of these vertices 

p = deg T x >£g + l. (3.2) 

For every vertex y G I(xq) we define a subtree T y of the tree T whose set of vertices S y 
consists of all z G S for which the (unique) path connecting z and y in T does not contain 
the vertex xq. (We supply T y with the tree structure induced by T.) Clearly, the trees T y 
and T y ' have no common vertices for different y,y' G I(xo). 

For each vertex y G I(x ) (i.e., y <-> x ) we let Or(y) denote a family of polynomials 
P G Vk such that the following holds: For each vertex z G S y of T y there is a polynomial 
P 2 G G(z) such that P y = P and for every G S y , z <-> z', we have 

ae-™oT z ,e-™oT z ,)<cc>(||^-/||). (3.3) 
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where T z := (P x ,z),T z > := (P z >,z f ). 

Since card^ < cards', by the assumption the restriction Q\$ has a Lipschitz selection 
9s y '■ S y — > Vk x R n with ||lo(s h ) < 1- I n other words, for each z G S y there is a 
polynomial P z G G(z) such that 

d^((P z ,z),(P z/ ,z'))<u;(\\z-z / \\). 

Then 

P w G Or(y). (3.4) 

In fact, by Theorem 2.1 

6 u ((e- n P g , z), (e- n P z ,, z 1 )) < d w ((P 2 , z), (P z/ , z')) <u{\\z-z'\\) 

proving (3.4). 

We have also proved that Or(y) ^ for every y G I(x ). Recall that inequality (3.3) 
is equivalent to inequalities (1.3) of the Whitney-Glaeser extension theorem. The left- 
hand sides of these inequalities are subadditive and positively homogeneous functions of 
polynomials P x , P y . This and the definition of Or(y) show that for every y G I(x ) the set 
Or(y) is convex. 

Given y G I(xq) we put 

JJ(y) := {P G Vk '■ there is P G Or(y) such that 

5U(0- 1 P,x ),(9- 1 P,y))<cu(\\x -y\\)} (3.5) 

where 9 := 3 fc+1 e 3n . Prove that 

G(x )f]{ fl U{y)}±*. (3.6) 

But before to do this let us show how the proof of the theorem can be completed. 

Property (3.6) implies the existence of polynomials P Xo G G(x ), P y G Or(y) C G(y), 
y G I(xo), such that 

6U(0- 1 P Xo ,x ),(9- 1 P y ,y))<cu(\\ Xo -y\\). (3.7) 

In turn, since P y G Or(y) for y G I(x ), by (3.3) there exist polynomials P z G G(z), z G S y , 
such that 

5 UJ ((e- n P z ,z),(e- n P z ,,z')) < u{\\z - z'\\), z^z', z,z'eS y . (3.8) 

Now polynomials P x are defined for all x G S. Put 

g{x) ■= (P x ,x), x G S. 

Then g : S — > T k ^ n is a selection of Q. Let us show that g G Lip(5' a; , 7fc jTl ) and ||^||lo(S) is 
bounded by a constant depending only on k, n and m. In fact, by (3.7) and (3.8) for every 
two vertices z and z' of the tree T joined by an edge (z <-> z') we have 

5 w (e- 1 og(z),e- 1 og(z'))<u(\\z-z'\\). 
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By Theorem 2.1 cLj < 5^ so that 

dU0- 1 og(z),9- 1 og(z'))<u;(\\z-z'\\), z^z', z,z' E S. (3.9) 

To estimate d u (g(x), g{y)) for arbitrary x,y G S we will make use of Lemma 2.6. Since 
x, y are vertices of the tree T, there is the unique path {zo,zi, ...,z q } in T joining x and 
y (i.e., zq = x, z q = y and z\ <-> Zj+i, i = 0,1,...^ — 1). Clearly, q < m (recall that 
card S — m + 1). 

We put Ti := o #(^) = (O^P^Zi) so that by (3.9) 

d w (Ti,Tj + i) < wdl^j - Zi+i||), i = 0, 1, ...g - I. 

Recall that p(x, y)('— \\x— y\\) < t)Pt(x, y) where r\ = rj(m) is the constant from Proposition 
3.1. Hence 

q-l 

^2 \\ z i ~ z i+i\\ < v\\ z o ~ z q \\ (= rj\\x - y\\). 

i=0 

On the other hand, 

q-l /q-l 

Y]w(\\zi - Zi+i\\) < q max w(\\zi - z i+1 \\) < qu V \\zi - z i+1 \ 

* — ' 1=0,..., q-l \ * — ' 

i=o \ i=o 

< mu(r]\\z - z q \\) < mr]uj(\\z - z q \\) 

(recall that oo is a concave non-negative function on R + so that ou(Xt) < \uj(t), A > 1). 

Let us apply Lemma 2.6 to the family {Tj, i — 0, q — 1}, points {z iy i — 0, q — 1} 
and a parameter A := mi]. By this lemma 

d w (r- 1 o T , r- 1 o T q ) <u{ \\z -z q \\) 

where r := e 2n A fc+1 , see (2.11). Since z = x, z q = y and T = (P zo ,z ) = (P x ,x) = g(x), 
T q = (P Zq ,z q ) = (P y ,y) = g(y), we obtain 

^(t- 1 og(x),r- 1 og(y)) < u(\\x-y\\), x, y G S. 

Hence ||<7||.lo(S) < r — r(k,n,m) proving that g is a Lipschitz selection of Q. 

Thus it remains to prove (3.6). This property readily follows from Helly's theorem and 
the induction assumption. We put 

F(x ):=G(x ), F(y):=U(y), y G I(x ), (3.10) 

and / := {x ,yi,y 2 , ■■■,y p } (= U I( x o))- Then property (3.6) is equivalent to 

n{F(y) : y G /} ^ 0. 

By (3.2) 

card / = 1 + card/(:ro) > p + 1 > + 2. 

Moreover, all the sets F(y),y G /, are convex subsets of the finite-dimensional space Vk, 
and dimension of one of them, of the set F(x ) := G(x ), is at most £. Therefore by Helly's 
theorem it suffices to prove that 

n{F(y) : y G I'} 7^ 



18 



for every subfamily I' C I consisting of at most 

min{£ + 2, dimV k + 1} = £g + 1 

elements. (Recall that £g is defined by (3.1)). 

Since card J > lg + 2 and card/' < £g + l, there is a point y E I such that y ^ /'. Then 
by the assumption for the set S' :— S \ {y} the restriction Q\s> has a Lipschitz selection 
g s > : S' -> T fej „ with 1 1 55/ 1| LO (S') < 1- Thus g s ,(y) = (P y , y),y E S', where 

P y eG(y), yeS', (3.11) 

and 

dU9s>(y),gs>(y'))<u;(\\y-y'\\), y,y'eS'. (3.12) 

We let y denote the nearest to xq (in the metric || • ||) point from the family I'. (Clearly, 
y = x whenever Xq G /'.) Prove that 

Py G F(y) for every y G /'. (3.13) 

In fact, if y = x , then x G V so that y = x . Therefore by (3.10) F(y) = G(x ) so that 
(3.13) follows from (3.11). Thus later on we may assume that y 7^ xq. 

As we have proved above, see (3.4), P y G Or(y),y G /'. Moreover, by (3.12) 

du(9s>(y),9s>(y)) < w(\\y-y\\). 

On the other hand, by (2.5) 

d u ((Py,V),(Py,Xo)) =Uj(\\y-X \\). 

But by definition of y 

Iko - y\\ + \\y - y\\ < 2||z - y\\ + Iko - y\\ < 3||x - y\\ 

and 

oj(\\x -y\\)+ u(\\y -y\\)< 2u(\\x - y\\) + u(\\x - y\\) < 3uj(\\x - y\\). 

Now let us apply Lemma 2.6 to T := g s >(y) = (P y ,y), T 1 := gs'{y) = (Py,y) and T 2 := 
(Py,xo) with A = 3. Then by the lemma 

d.((3 fc+1 e 2 ™)- 1 o T , (S^e 2 ")- 1 o T 2 ) < co(\\x - y\\) 

so that by Theorem 2.1 

i((3 w e 3 r 1 °4(3 W e 3 T 1 oT 2 ) < d w ((3 fc+ V n )" 1 oT , (S^e 2 ™)- 1 oT 2 ) < ^(||x - y||). 
Recall that := 3 fc+1 e 3n . Hence 

s^e- 1 o T , e- 1 o t 2 ) = y ), (r% Xo )) < u(\\x - y \\). 

But P y G Or(y) so that by definition (3.5) Py G U(y) = F(y) (recall that y 7^ x ). 

Theorem 1.10 is completely proved. □ 
This theorem implies a similar result for the space Lip(S , ti; , % tn ) of "bounded" Lipschitz 

mappings. 
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Theorem 3.2 Let Q{x) = (G(x),x),x G S, be a set-valued mapping from a finite set 
S C R™ into 2 VkX ~ R ™ such that for each x G S the set G(x) C V k is a convex set of 
polynomials of dimension at most £. Suppose that for every subset S' C S consisting of at 
most 2 min ^ +1 ' dim ' p fc} points the restriction Q\s> has a Lipschitz selection g$> G hip(S' ,T k>n ) 
with \\9s'\\lo(S') — Then Q on all of S has a Lipschitz selection g G Lip(<S', T kjn ) with 
\\g\\* LO (s) < l(k,n, card S)K. 

Proof As in the proof of Theorem 1.10 it suffices to prove the result for K = 1. Given 
iG/Swe put 

H(x) := {PeV k : max\D a PJx)\ < 1}. 

|a|<fc 

We define a set-valued mapping Q by letting 

Q(x) := (G(x) n H(x),x), xeS. (3.14) 

Put £g := min{£ + l,dimPfc} and prove that for every subset S' C S of cardina- 
lity cardS" < 2 £g the restriction Q\s> has a Lipschitz selection gs> G Lip(5^, % !n ) with 
II <7s' II lo(S') < 1- 111 facfj by theorem's hypothesis Q\s> has a selection g s > G Lip(S' U! ,T kn ) 
such that 1 1 <?s' | Ivors') — 1- Thus gs'( x ) = (-P(5',x), ^) where the polynomial P(s>,x), x G 5", 
satisfy the following conditions: (i). P(s',x) G Gr(x),a; G S"; (ii). |_D a P(s/ jX )(a;)| < 1 for all 
|a| < k and x G S", and (iii). 

d U) ((P { s / , x) ,x),(P {s/ , y) ,y)) <u(\\x-y\\), x,yeS'. (3.15) 

Hence P(S',x) G fl G(x),x G S", so that the mapping gs'( x ) '■= (P(S',x),x),x G S', 

provides the required selection of G\s>- By (3.15) its Lipschitz-Orlicz norm in Lip(S' U} ,T k n ) 
does not exceed 1. 

By Theorem 1.10 Q on all of S has a Lipschitz selection g{x) := (P x ,x),x G S, with 
II fl 1 II lo(5) < 7i(/c, n, card S*). Since g is a selection of Q, by (3.14) it is a selection of as 
well. Moreover, by (3.14) P x G H(x),x G 5, so that max| a |< fc \D a P x (x)\ < 1 for all x G S. 
Hence 

IMIlo(S') = max SU P \D a P x (x)\ + II^Hlo(s) < l + li(k,n,cardS). 

\a\<k x( zS 

The theorem is proved. □ 



4. The weak finiteness property of the space C h, "(R n ) 

Proof of Theorem 1.8. The result easily follows from Proposition 1.9 and Theorem 3.2. 
In fact, we let Q denote a set-valued mapping Q{x) := (G(x),x),x G S. 

Fix a set S' C S of cardinality at most 2^ e where £g := min{£ + ^dimT^}. By 
theorem's hypothesis there is a function Fg/ G C fc,w (R™) with ||-F5'||c fc . w (R™) < 1 satisfying 

2*(FflO G (?(*), x G S'. (4.1) 

We put T S '{x) := (T£(F s >),x), x G S'. By (4.1) T 5 / is a selection of the restriction Q\ s ,. 
Moreover, by Proposition 1.9 ("only if part) the mapping T$> : 5" — > T kjn belongs to 
Lip(S , CJ , 7fc )Tl ) and its Lipschitz-Orlicz norm satisfies the inequality 

ll T S'|IIo(5') < c i(^> n )\\Fs'\\c k ^{-Rp) < ci(fc,n). 
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Thus Ts> is a Lipschitz selection of G\s>- Since S' is an arbitrary subset of S of cardinality 
at most 2 l °, by Theorem 3.2 there is a selection T(x) = {P x ,x) of Q defined on all of S 
and satisfying ||7ll2o(S') — Ci(k, n)^(k,n, card S). 

In particular, P x £ G(x), x G S. Now by Proposition 1.9 ("if part) there is a function 
F E C^iR 11 ) with 

ll-F||c fc ."(R™) < c 2 (/c,n)||T||2 (5') < c 2 (A;,n)ci(A;,n)7(A;,n, cardS") 

such that T£(F) = P x , x G S. Hence T£(F) G G(x),x G 5, and the theorem follows. □ 

Remark 4.1 Theorem 1.2 for £ = implies the following finiteness property of the space 
C k,UJ {H n ): A function f defined on a subset S C R n can be extended to a function F G 
C k,UJ (H n ) with \\F\\ C k,^(nn-) < 7(fc, n) provided its restriction f\s> to every subset S' G S 
consisting of at most N(k, n) = 2 dim ' Pk points can be extended to a function F$> G C fc,a; (R n ) 

with \\Fs> || c fc >"(R n ) ^ 1- 

In particular, dimPx = n + 1 so that N(l,n) < 2 n+1 . Recall that the sharp value of 
the finiteness number for k = 1 equals 3 • 2 ra_1 = | • 2™ +1 . This shows that the estimate 
2 dnnVk is rather far from the optimal one and apparently can be decreased considerably. 

In the next paper we will prove that the finiteness number N(k,n) does not exceed 
{k + 1) • 2 AliaVk ~ k . We conjecture that the sharp value of the finiteness number in the above 
finiteness property for C fc,w (R n ) is 

k 

N(k, n) = Y[ (k - m + 2) < C + ^ 2 ) . 

m=0 

References 

[1] E. Bierstone, P. Milman and W. Pawlucki, Differentiable functions defined in 

closed sets. A problem of Whitney. Invent. Math. 151 (2003), no. 2, 329-352. 

[2] E. Bierstone, P. Milman and W. Pawlucki, Higher-order tangents and Fefferman's 

paper on Whitney's extension problem, Annals of Math., (to appear). 

[3] Yu. Brudnyi and P. Shvartsman, Generalizations of Whitney's Extension Theo- 

rem, Intern. Math. Research Notices (1994), no. 3, 129-139. 

[4] Yu. Brudnyi and P. Shvartsman, The Whitney Problem of Existence of a Linear 

Extension Operator, J. Geom. Anal, 7, no. 4 (1997), 515-574. 

[5] Yu. Brudnyi and P. Shvartsman, The Trace of Jet Space J k A w to an arbitrary 

closed subset of R n , Trans. Amer. Math. Soc. 350 (1998) 1519-1553. 

[6] Yu. Brudnyi and P. Shvartsman, Whitney's Extension Problem for Multivariate 

C^-functions, Trans. Amer. Math. Soc. 353 (2001), no. 6, 2487-2512. 

[7] L. Danzer, B. Grunbaum and V. Klee, Helly's Theorem and Its Relatives, in "Am. 

Math. Soc. Symp. on Convexity," Seattle, Proc. Symp. Pure Math., Vol. 7, pp. 
101-180, Amer. Math. Soc, Providence, R.I., 1963. 



21 



C. Fefferman, A sharp form of Whitney's extension theorem, Ann. of Math. (2) 
161 (2005), no. 1, 509-577. 

C. Fefferman, Interpolation and Extrapolation of Smooth Functions by Linear 
Operators, Rev. Mat. Iberoamericana 21 (2005), no. 1, 313-348. 

C. Fefferman, Whitney's Extension Problem in Certain Function Spaces, Rev. 
Mat. Iberoamericana, (to appear). 

C. Fefferman, A Generalized Sharp Whitney Theorem for Jets, Rev. Mat. 
Iberoamericana 21 (2005), no. 2, 577-688. 

C. Fefferman, Whitney's Extension Problem for C m , Annals of Math, (to appear) 

C. Fefferman, Extension of C^-Smooth Functions by Linear Operators, Rev. 
Mat. Iberoamericana (to appear) 

C. Fefferman, C m Extension by Linear Operators, (to appear) 

G. Glaeser, Etude de quelques algebres Tayloriennes, J. d Analyse Math. 6 (1958), 
1-125. 

P. Shvartsman, Lipschitz selections of multivalued mappings and the traces of the 
Zygmund class functions to an arbitrary compact, Dokl. Akad. Nauk SSSR 276 
(1984), no. 3, 559-562; English transl. in Soviet. Math. Dokl. 29 (1984), no. 3, 
565-568. 

P. Shvartsman, On the traces of functions of the Zygmund class, Sib. Mat. Zh. 
28 (1987), no. 5, 203-215; English transl. in Sib. Math. J. 28 (1987) 853-863. 

P. Shvartsman, On Lipschitz selections of affine-set valued mappings, GAFA, 
Geom. Fund. Anal. 11 (2001), no. 4, 840-868. 

P. Shvartsman, Lipschitz Selections of Set- Valued Mappings and Helly's Theorem, 
J. Geom. Anal. 12 (2002) 289-324. 

P. Shvartsman, Barycentric Selectors and a Steiner-type Point of a Convex Body 
in a Banach Space, J. Func. Anal. 210 (2004), no.l, 1-42. 

H. Whitney, Analytic extension of differentiable functions defined in closed sets, 
Trans. Amer. Math. Soc. 36 (1934) 63-89. 

H. Whitney, Differentiable functions defined in closed sets. I., Trans. Amer. Math. 
Soc. 36 (1934) 369-387. 

N. Zobin, Whitney's problem on extendability of functions and an intrinsic metric, 
Advances in Math. 133 (1998) 96-132. 

N. Zobin, Extension of smooth functions from finitely connected planar domains, 
J. Geom. Anal. 9 (1999), 489-509. 



22 



